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ar estimating a relationship between placement of an item in a catalog and corresponding 
user responses, the user responses being obtained from a transaction history; 

determining an optimized position for each item using the estimated relationships; and 

07 forming a catalog with the items being placed at ^ determined optimized positions. 

2. (Currently Amended) The method as recited in claim 1 further comprising the steps of: 

a. deploying a plurality of initial catalogs with different item placements; and 

h. obtaining user responses for the deployed catalogs, wherein the plurality of initial 
catalogs refer to any of different catalogs for different groups of users over the a same period of 
time, or refer to different catalogs for the a same group of users over different periods of time, ef 
both the case s and a combination of both . 

3. (Currently Amended) The method as recited in claim 1 wherein the step of estimating a 
relationship between placement of the items in a catalog and corresponding user responses 
comprises the steps of: 

a7 computing item differentials from the user responses; and 
br computing search costs from the user responses. 

4. (Currently Amended) The method as recited in claim 3 wherein the step of computing 
item differentials comprises the steps of: 

ar computing the an effect of nature of item on user responses; and 

b. computing the an effect of nature of item on the user responses for other items in the 
catalog. 



2 



JP920030089 



5. (Currently Amended) The method as recited in claim 3 wherein the step of computing 
search costs comprises the steps of: 

a. computing the an effect of placing an item at a particular position in the catalog on 
user responses; and 

br computing the an effect of relative positions of items on user responses. 

6. (Currently Amended) The method as recited in claim 1 wherein the step of determining 
an optimized position comprises the steps of: 

07 modeling a merchant specified objective as an optimization function in terms of item 
placement, item differentials^ and search costs; and 

br evaluating the optimization function to identify the m optimal placement of each item 
in the catalog. 

7. (Currently Amended) A system for automatically designing a catalog for a plurality of 
items, the system comprising: 

ar means a mechanism operable for estimating a relationship between placement of an 
item in a catalog and corresponding user responses, the user responses being obtained from a 
transaction history; 

means a unit operable for determining an optimized position for each item using the 
estimated relationships; and 

07 m e ans a device operable for forming a catalog with the items being placed at tifie 
determined optimized positi ons . 

8. (Currently Amended) The system as recited in claim 7 fiirther comprising: 

a, means a first sub-unit operable for deploying a plurality of initial catalogs with different 
item placements; and 
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hz m e an s a second sub-unit operable for obtaining user responses for the deployed 
catalogs, the obtained responses forming the transaction history. 

9. (Currently Amended) The system as recited in claim 7 wherein th e means for estimating 
relationship b e tw e en placem e nt of the it e ms in a catalog and corr e sponding user r e spons e s said 
mechanism comprises: 

ar means a first sub-unit operable for computing item differentials from the user responses; 
and 

hr means a second sub-unit operable for computing search costs firom the user responses. 

10. (Currently Amended) The system as recited in claim 9 wherein the first sub-unit m e an s 
for computing item differentials comprises: 

a. means a first computer operable for computing the an . effect of nature of item on user 
responses; and 

br . m e ans a second computer operable for computing the an effect of nature of item on the 
user responses for other items in the catalog. 

11. (Currently Amended) The system as recited in claim 9 wherein the second sub-unit 
means for computing search costs comprises: 

ar m e ans a first computer operable for computing the m effect of placing an item at a 
particular position in the catalog on user responses; and 

br means a second computer operable for computing-the an effect of relative positions of 
items on user responses. 

12. (Currently Amended) The system as recited in claim 7 wherein the unit means for 
determining an optimized position comprises: 
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means a first sub-unit operable for modeling a merchant specified objective as an 
optimization function in terms of item placement, item differentials^ and search costs; and 

br means a second sub-unit operable for evaluating the optimization function to identify 
^ an optimal placement of each item in the catalog. 

13. (Currently Amended) A computer program product A program storage device readable 
by computer, tangibly embodying a program of instructions executable by said comoputer to 
perform a method for automatically designing a catalog for a plurality of items, tho - computcr 
program product the method comprising: 

ft: program instruction means for e stimating r e lationship b e twe e n plac e ment of an item in 

a catalog and corresponding us e r responses, th e us e r r e spons e being obtain e d from transaction 
histor}^; 

hz program instruction means for determining an optimiz e d position for each it e m using 

the estimated r e lation s hips; and 

program instruction means for forming a catalog with th e item s being placed at the 

determined positions 

estimating a relationship between placement of an item in a catalog and corresponding 
user responses, the user responses being obtained from a transaction history: 

determining an optimized position for each item using the estimated relationships; and 

forming a catalog with the items being placed at determined optimized positions . 

14. (Currently Amended) The computer program storage device product as recited in claim 
13 further comprising: 

Br. program instruction means for deploying a plurality of initial catalogs with different 

item placements; and 
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b: program instruction mean s for obtaining u s er rospon s c for the deployed catalogs, th e 

obtained response forming the transaction histor>^ 

deploying a plurality of initial catalogs with different item placements: and 

obtaining user responses for the deployed catalogs, wherein the plurality of initial 
catalogs refer to any of different catalogs for different groups of users over a same period of 
time, different catalogs for a same group of users over different periods of time, and a 
combination of both . . 

15. (Currently Amended) The computer program product program storage device as recited 
in claim 13 wherein the program instruction means for estimating relationship between 
placement of the items in a catalog and corresponding user responses comprises: 

a: — program instruction means for computing item differentials from the user responses; 

tuiu. 

hz program instruction means for computing search costs from th e us e r responses 

computing item differentials from the user responses: and 
computing search costs from the user responses . 

16. (Currently Amended) The comput e r program product program storage device as recited 
in claim 15 wherein the program instruction means for computing item differentials comprises: 

arr— program instruction m e ans for e stimating the eff e ct of nature of item on us e r respons e s; 

ttnxx 

b-, program instruction means for estimating the effect of nature of item on the user 

responses for other items in the catalog 

computing the an effect of nature of item on user responses: and 
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computing the an effect of nature of item on the user responses for other items in the 

catalog . 

17. (Currently Amended) The comput e r program product program storage device as recited 
in claim 1 5 wherein the program instruction means for computing search costs comprises: 

Or. program instruction m e ans for es timating th e e ffect of placing an it e m at a particular 

position in the catalog on us e r r e sponses; and 

h; program instruction m e ans for es timating the eff e ct of relative positions of item s on u s er 

respons e s 

computing an effect of placing an item at a particular position in the catalog on user 
responses; and 

computing an effectof relative positions of items on user responses . 

18. (Currently Amended) The computer program product program storage device as recited 
in claim 13 wherein the program instruction means for determining an optiinized position 
comprises: 

a: program instruction means for modeling the specified objectiv e as an optimization 

function in terms of item placement, it e m differentials and search costs; and 

h: program instruction means for evaluating the optimization function to identifi^ the 

optimal placement of each item in the catalog 

modeling a merchant specified objective as an optimization function in terms of item 
placement, item differentials, and search costs; and 

evaluating: the optimization function to identify an optimal placement of each item in 
the catalog . 
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19. (Currently Amended) A method for placement of a plurality of items in a catalog, the 
placement being directed to achieve a specified objective, the method comprising the steps of; 

07 deploying a plurality of initial catalogs with different placements for the plurality of 
items; 

hz obtaining user responses for the plurality of initial catalogs, wherein the plurality of 
catalogs refer to any of different catalogs for different groups of users over the same period of 
time, or refer to different catalogs for the same group of users over different periods of time, ef 
both the cases and a combination of both ; 

e. computing catalog parameters from the user responses; and 

dr optimizing placement of items in the catalog using the catalog parameters. 

20. (Currently Amended) The method as recited in claim 19 wherein the step of computing 
catalog parameters comprises the steps of: 

Or computing item differentials from the user responses; and 
computing search costs from the user responses. 

21. (Currently Amended) The method as recited in claim 20 wherein the step of computing 
item differentials comprises the steps of: 

€h computing the an effect of nature of item on user responses; and 

br computing the an effect of nature of item on the user responses for other items in the 
catalog. 
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22. (Currently Amended) The method as recited in claim 20 wherein the step of computing 
search costs comprises the steps of: 

07 computing -the an effect of placing an item at a particular position in the catalog on user 
responses; and 

hr computing the an effect of relative positions of items on user responses. 

23. (Cun-ently Amended) The method as recited in claim 19 wherein the step of optimizing 
placement of items comprises the steps of: 

ar modeling a merchant specified objective as an optimization function in terms of item 
placement, item differentials^ and search costs; and 

h. evaluating the optimization function to identify -the an optimal placement of items in 
. the catalog. 

24. (Currently Amended) A method for dynamically optimizing an online catalog, the 
catalog being designed based on user response data of previously deployed catalogs, the method 
comprising the steps of: 

a. computing catalog parameters from user response data; 

b. modeling a merchant specified objective as an optimization function in terms of 
placement of iteni in a catalog and catalog parameters; 

c. evaluating the optimization function to identify the an optimal placement of items in the 
catalog; 

d. forming a catalog with the items being placed at ^ positions obtained from evaluating 
the optimization function; 

e. deploying the a formed catalog; and 
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f. updating user response data based on response to the formed dep l oy e d catalog, 

wherein steps a to f are repeated to dynamically update the optimized catalog based on recent 
user responses. 

25. (Currently Amended) The method as recited in claim 24 further comprising the steps of: 

ar deploying a plurality of initial catalogs with different placement for the a plurality of 
items; and 

bz obtaining user response data for the deployed catalogs, wherein the plurality of catalogs 
refer to any of different catalogs for different groups of users over the same period of time, ef 
ref e r to different catalogs for the same group of users over different periods of time, a 
combination of both or both the cases . 
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